Amendments to the Claims: 



Rewrite the claims as set forth below. This listing of claims replaces all prior versions and 
listings of claims in the application: 

Listing of the Claims: 

1 . (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising : 

comparing a tile Z value range of a til e comprised of a plurality of pixels with a 
hierarchical Z value range and a stencil cod e specifying whether stencil values in the tile are at 
least equal to. less than or greater than a background stencil value upon which the tile is being 
compared ; 

updating the hierarchical Z value range and the stencil code in response thereto; and 

determining whether to render a plurality of pixels within the tile based on the 
comparison of the tile Z value range with the hierarchical Z value range and the stencil code. 

2. (Original) The method of claim 1 wherein the step of determining whether to 
render a plurality of pixels further comprises: 

determining at least one of the following: (1) if a stencil test fails, (2) if the stencil test 
passes and a hierarchical Z value test fails and (3) if the stencil test passes and the hierarchical Z 
value test passes on at least one pixel in the tile. 

3. (Currently amended) The method of claim 2 further comprising: 

rendering the pixels of the tile when the stencil test passes and the hierarchical Z value 
test passes on at least one pixel of the plurality of pixels i n the tile. 
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4. (Original) The method of claim 2 further comprising: 

killing the tile when at least one of the following occurs: the stencil test fails or the stencil 
test passes and the hierarehical Z value test fails. 

5. (Original) The method of claim 1 wherein the tile Z value range contains a tile 
MinZ and a tile MaxZ and the hierarchical Z value range contains a hierarchical cache MinZ and 
a hierarehieal eaehe MaxZ. 

6. (Currently amended) The method of claim 5 wherein the stencil code is only a 
three bit data value r e pres e nting a range of stencil values in the tile relative to a background 



7. (Original) The method of claim 1 wherein the step of determining whether to 
render a plurality of pixels further comprises: 

determining if a per-pixel depth operation needs to be performed; and 
determining if stencil operations need to be performed. 

8. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising : 

receiving a tile having a plurality of pixels; 
determining if the tile is visible relative to a stencil; 
determining if the tile is visible in a hierarchical Z plane; and 
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updating a hierarchical Z value range and a stencil code in response thereto, wherein the 
stencil code is a multiple-bit indicator which specifies a relation of a plurality of all stencil values 
in the tile relative to a background value. 

9. (Previously Presented) The method of claim 8 further comprising: 

generating an indicator to indicate whether to render the plurality of pixels within the tile. 

10. (Previously presented) The method of claim 9 wherein generating the indicator 
includes: 

determining if a per-pixel depth operation needs to be performed; and 

determining if stencil operations need to be performed. 

1 1 . (Previously presented) The method of claim 8 wherein determining if the tile is 
visible relative to the stencil comprises: 

generating the stencil code; and 

comparing the stencil code to a stencil value and a stencil mask. 

12. (Cancelled) 

13. (Previously presented) The method of claim 1 1 wherein determining if the title is 
visible in a hierarchical Z plane comprises: 

receiving a MinZ and a MaxZ for the tile; and 
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comparing the MinZ and the MaxZ to a hierarchical Z range, wherein at least one of the 
plurality of pixels is visible in the z-plane, indicating the tile is visible in the hierarchical Z plane. 

14. (Previously presented) The method of claim 9 wherein the indicator indicates a 
positive indication when it is determined that the tile is visible relative to the stencil and it is 
determined that the tile is visible in the hierarchical Z plane and wherein the indicator indicates a 
negative indication when it is determined that the tile is not visible relative to the stencil or it is 
determined that the tile is not visible in the hierarchical Z plane. 

15. (Previously presented) The method of claim 14 wherein the pixels of the tile are 
rendered if the indicator indicates the positive indication and wherein the tile is killed if the 
indicator indicates the negative indication. 

16. -18. (Cancelled) 

19. (Previously presented) The apparatus of claim 23 wherein the comparator 
determines if a per-pixel depth operation needs to be performed and determines if stencil 
operations need to be performed. 

20. -22. (Cancelled) 

23 . (Currently amended) A graphics processing engine comprising: 
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a comparator operative to receive a tile Mi nZ and a tile MaxZ associated with a tile 
having a location and a plurality of pixels; 

a hierarehieal Z buffer and stencil cache operably coupled to the comparator; and 
a hierarchical Z buffer and stencil cache updater operably coupled to the comparator, 
wherein the hierarehieal Z buffer and stencil cache provides a cache MinZ, cache MaxZ, and a 
steneil eode speeifying whether stencil values in the tile are at least equal to, less than or greater 
than a baekground steneil value upon which the tile is being compared to the comparator, 
wherein the eaehe MinZ and the cache MaxZ are associated with the location of the tile and 
wherein the eomparator eompares the tile MinZ and the tile MaxZ to the cache MinZ and the 
cache MaxZ, and eompares the stencil code to a stencil value and a stencil mask. 

24. (Previously Presented) The apparatus of claim 23 wherein the comparator 
generates an indicator that indicates the visibility of the plurality of pixels of the tile relative the 
stencil mask and a hierarchical Z plane. 

25. (Previously Presented) The apparatus of claim 24 further eomprising: 

a kill module operably coupled to the hierarchical Z buffer and stencil cache updater 
wherein the hierarchical Z buffer and stencil cache updater receives the indicator from the 
comparator and the hierarchical Z buffer and stencil cache updater provides a kill signal to the 
kill module based on the indicator and wherein the hierarchical Z buffer and stencil cache 
updater updates the hierarchical Z buffer and stencil cache in response to the indicator. 
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26. (Previously presented) The method of claim 1, wherein comparing the tile Z value 
range with the hierarchical Z value range and the stencil code comprises comparing the stencil 
code to a stencil value and a stencil mask. 

27. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphics processing engine comprising : 

determining if a tile comprised of a plurality of pixels, is visible relative to a stencil by 
generating a stencil code specifying whether stencil values in the tile are at least equal to. less 
than or greater than a background stencil value upon which the tile is being compared and 
comparing the stencil code to a stencil value and a mask; and 

determining if the tile is visible in a hierarchical Z plane by comparing a MinZ and a 
MaxZ for the tile to a hierarchical Z range. 

28. (Previously presented) The method of claim 27, further comprising: 
generating an indicator wherein the indicator indicates a positive indication when the tile 

is visible relative to the stencil and visible in the hierarchical Z plane, and wherein the indicator 
indicates a negative indication when the tile is not visible relative to the stencil or in the 
hierarchical Z plane; 

rendering pixels of the tile if the indicator indicates the positive indication; and 
killing the tile if the indicator indicates the negative indication. 

29. (Previously Presented) The method of claim 28, further comprising updating the 
hierarchical Z value range and the stencil code. 
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30. (Currently amended) A method for hierarchical Z buffering and stenciling carried 
out by a graphies proeessing engine comprising : 

determining if a tile comprising of a plurality of pixels, is visible relative to a stencil by 
generating a steneil eode specifying whether stencil values in the tile are at least equal to, less 
than or greater than a background stencil value upon which the tile is being compared and 
eomparing the steneil eode to a stencil value and a mask; 

determining if the tile is visible in a hierarchical Z plane by comparing a MinZ and a 
MaxZ for the tile to a hierarchical Z range; and 

generating a signal indicating that a detailed depth test is not required because all pixels 
of the tile are known to be visible in the hierarchical Z plane. 

31. (new) The method of claim 1 wherein comparing the stencil code comprises 
comparing the stencil code that represents whether a background value is equal to all stencil 
values, that the background value is less than all stencil values, that the baekground value is less 
than or equal to all stencil values, that the background value is greater than all steneil values, that 
the background value is equal to or greater than all stencil values, that the background value is 
greater than or less than all stencil values, but not equal to any stencil values, and to replace all 
stencil values with background when reading a tile from memory. 
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